package com.example.demo.leetcode.classics150;

/**
 * ******************************************************
 *
 * @author liugh9
 * @version 1.0
 * @classname _133阶乘后的零
 * @description
 * @date 2023/08/24 16:46
 * <p>
 * ******************************************************
 */
public class _133阶乘后的零 {

    public int trailingZeroes(int n) {
        int count = 0;
        for (int i = 1; i <= n; i++) {
            int N = i;
            while (N > 0) {
                // 阶乘存在一个5，必定存在一个0
                // 例如：25 就可以因式分解为5*5，两个5，那么就存在两个0
                if (N % 5 == 0) {
                    count++;
                    // 去除一个5
                    N /= 5;
                } else {
                    break;
                }
            }
        }
        return count;
    }
}
